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ABSTRACT: 



A method of scheduling data packets in a multiplexer, particularly in an MPEG-2 server, the 
method comprising the steps of combining a number of packet flows to provide a smaller number 
of flow queues, and operating a scheduling algorithm on the flow queues to select a packet to be 
output The method may also include the step of generating tokens representing the packets and 
the flow queues may then contain the tokens and not the pacRStsr 
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(54) Multiplexer 

(57) A method of scheduling data packets in a mul- 
tiplexer, particularly in an MPEG-2 sender, the method 
comprising the steps of combining a number of pactet 
flows to provide a smaller number of flow queues, and 
operating a scheduling aigorrthm on the flow queues to 



select a packet to be output The method may also 
include the step of generating tokens representing the 
packets and the flow queues may then contain the 
tokens and not the packets. 
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Description 

[0001] This invention relates to the field of muliplexers and, more particularly, to a method and apparatus for imple- 
menting a scheduling algorithm in a muftiplexer. 
5 [0002] Scheduling algorithms are used in nultiplexers to manage data flow. There are problems inherent in conven- 
tional scheduling algorithms and also problems associated with their implementation. This invention is ooncemed with 
the reduction or elimination of such problems. 

[0003] For example, a group of scheduling algorithms iaiown as packet lair queuing algorithms (PFQ) seek to alkxsate 
multiplexer output fairiy to incoming data packet flows. Fairness is desaibed as the maximum difference between the 
10 normalised service received by two bacMogged flows over an inten/al in which both are continuously bacMogged. Fair- 
ness is desirable so that one packet flow does not receive senoce in preference to others over the tong term. However, 
PFQ algorithms are generally complex. 

[0004] Row isolation Is desirable in order to prevent f tows from being adversely affected t>y indlvkfual corrupt packet 
flows, as this improves multiplexer, and hence network, reliability. It is also desirat)le to keep delay jitter, which is the 
IS maximum difference in delays experienced by any two packets in the same flow, to a minimum. Inevitably algorithms 
which achieve f k)w isolation and reduce delay jitter are also complex. 

[0005] However, for a scheduling algorithm to be implemented in either software running on a microprocessor or 
directly in hardware Hs complexity must be limited in order that calculations can be carried out at a rate sufficient to keep 
up with network traffic. Furthernrwre. the use of large memory caches and multiple buffers shoukJ be limited in order to 
20 minimise system cost and complexity. 

[0006] The object of the present invention is to provide efficient, reliable and cost effective implementation of sched- 
uling algorithms having desirable charcteristics. 

[0007] According to the present invention there is provided a method of scheduling data packets comprising the steps 
of: 

25 

combining a number of packet flows to provide a smaller number of flow queues; and 
operating a scheduling algorithm on the flow queues to select a packet to be output 

[0008] Preferably, the algorittim is a Fair Queuing aigorittim. When the method is used for scheduling data packets m 
a MPEG-2 networi^ tiie algorithm is preferably a Starting Potential based Fair Queuing algoritinm. 
[0009] Preferat>ly. the method further comprises the step of generating tokens representing the packets and the flow 
queues may then contain the tokens and not the packets. Preferably the tokens comprise a memory address for a 
packet stored in a packet store. 

[0010] Alternatively, the tokens may contain PID information relating to the packet fbws, and the method may th^ 
further comprise the step of mapping the tokens to the packet fk>ws having tiie corresponding PID. 
[001 1] Any packet flow may be combined with any other packet flow but it is preferable to combine low and high rate 
packet flows such as tiiose for audio and vkieo data. The combined packet flows should preferat)ly contain related data 
in order to minimise problems associated with the loss of flow isolation. 

[0012] Also according to the present invention there is provided an apparatus for scheduling data packets comprising: 

mapping means for combining a number of packet flows to provide a smaller number of flow queues; and 
controller means for operating a scheduling algorithm on the flow queues to select a packet to be output. 

[001 3] Preferably fhe apparatus further comprises means for generating tokens representing the packets and the flow 
queues may then contain the tokens. Communication t>etween the means for generating tokens and the controller 
means may then be over a channel of lower bandwidth than that required for the packet flows and output. 
[0014] The invention includes a multiplexer, an MPEG-2 server or a network for transmitting data, including the appa- 
ratus for scheduling data packets descrit}ed above and/or using the method descrit>ed atxjve. In particular, the invention 
includes an MPEG-2 network including the apparatus for scheduGng data packets described at)0ve and/or using the 
method described atx)ve. 

[0015] An example of the present invention will now be desaibed with reference to tiie accompanying diagrams, in 
which: 

Figure 1 is a flow chart for a scheduler implementing the use of tokens; 
55 Figure 2 is an illustration of flow mapping; and 

Figure 3 is a flow chart of a scheduler implementing the use of tokens and flow mapping. 

[0016] In this example a Starting Potential based Fair Queueing (SPFQ) algorittim is used. This algorithm has desir- 
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able scheduling properties that allcw the implemerrtation of, for example, multi-server MPEG-2 networks, but rt also has 
several complex features difficult to implement in a high speed system. In particular, these include the size of virtual 
time nfiemory(s) required and the complexity of the virtual time reference and packet selection catoulattons. The com- 
plexity of the calculations is a fmction of the number of flow queues provided. In an MPEG-2 network this is governed 
5 by the nunrber of packet identifiers (PIDs) which is a maximum of 8192. Each PID forms a separate packet fk>w (PID 
flow) and hence a separate flow queue. There is therefore a compromise between the number of packet f k3ws sup- 
ported and the packet processing speed of the multiplexer. 

[0017] SPFQ is a packet fair queueing (PFQ) algorithm suitable for the MPEG-2 network of the present example 
because of its inherent tight delay bounds, fairness, flow isolation and reasonable computational complexity. It is best 
10 implemented in a Field Progamnfiable Gate An^y (FPGA) as this provides fast embedded memay and a parallel 
processing architecture whtoh can be made specific to the applicatk>n. However, it is not possible to operate at the req- 
uisite packet output rate of 100 Mbitss using conventk)nal implementation techniques. 

[0018] The MPEG-2 systems standard (ISO/IEC 13818-1) specifies a packetised transport stream as the connmuni- 
cation medium to convey compressed video, audio and associated sen/ice Information from source to destination. The 
IS transport stream is conveyed over an MPEG-2 packet network which comprises of one or more MPEG-2 servers. A 
multiplexer Implemented in a MPEG-2 server orders incoming packet ftows onto a common output link. Fa the pur- 
poses of describing MPEG-2 packet scheduling the network layers bekiw the MPEG-2 packet transport stream are not 
considered. 

[0019] PFQ algoritfims allocate each packet flew a share of the available multiplexer bandwidtti. Packets to be sched- 
20 uled are given a time stamp relative to a virtual time generated by the algorithm. The time stamps are used to order 
packet selection onto the output link. 

[0020] The tinf>e stamp of a SPFQ algorithm comprises a virtual start time and a virtual finish time which is allocated 
to all bacMogged packets in the scheduler. The start time, S^j, and finish time. F^/j, derived from the virtual time, Vj are 
defined as 

s;^max{f*-\v/a*)) 

where a/^jj is ttie arrival time of packet k on scheduler flow queue / l=1,2,M) at multiplexer ; (=1,2„.N), arid pjj is the 
rate allocated to scheduler flow queue / of multiplexer /. 

[0021 ] The calculation of the finish time can be simplified for the MPEG-2 network as this has fixed length packets, so 

35 

40 [0022] It can be appreciated that tiie start time S'/j is the later (or greater) of the virtual time at the packet anrivai and 
the finish time of the previous packet in ttie same flow queue. The finish time F^j is sinply the start time Sf^ij plus the 
time it takes to remove the packet from the f k3w queue given the rate pjj allocated to ttie packef s queue. H should be 
noted that ttie sum of allocated rates must not exceed ttie scheduler resources, ie. 

45 M 

i 



SO where Rj is the scheduler output rate of sender j. 
[0023] The virtual time function is expressed, 

Vjit + r) = niax{K,(/) + J'^^j^^y } 

55 ^ 

where Vi(t)=0 for t^O and Bj{t) is the set of backlogged scheduler flow queues. 

[0024] Scheduling can be considered as two processes. Firstiy, on arrival, packets are stored in a f tow queue and their 
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start and finish times are allocated. In order for these times to be allocated, the virtual time must be calculated at the 
time the packet arrives {x=ehij-t). 

[002$] Secondly, the packet with the minimum finish time is selected for output by the scheduler. When the selected 
packet is removed the virtual time is updated using the soonest start time of the start times of the packets in the sched- 
5 uler flow queues. 

[0026] Scheduler flow delay and queue backlog bounds can be described provided a traffic constraint function for ttie 
traffic flow is known. The preferred model for determining a traffic constraint function is known as the leaky bucket" 
model, in which the flow delay D is expressed as 



where o^f is tiie burstiness of the flow prior to tiie scheduler j. It should also be noted tiiat the burstiness rises monot- 
onfoally at each multiplexer in the network. Also, the scheduler maximum and minimum latency is expressed 

20 

[0027] Del^ jitter, DJ. is eoipressed as 

N 

as DJif,=-'~^ 



[0028] In order to reduce tiie number of start and finish times which must be stored, only start and finish times for 
AO packets at the head of a scheduler flow queue (HoQ). which always have tiie smallest start and finish time in each 
queue, are stored. In other words, as the HoQ packets are always scheduled before any other packet in the same 
queue, only HoQ packet finish times are required by the scheduler to make a scheduling decision. Similarly only HoQ 
start times are required to update the virtual time reference. 

[0029] Convenientiy, when a packet is selected and removed from a queue and the queue is still bacMogged. the new 
45 HoQ packet will have a start time equal to ttie previous packet's finish time as the algorithm will always service a packet 
before tiie virtual time reference is greater than that packet's finish time. However, when a packet arrives onto an empty 
queue a full calculation is required as the packet may arrive before or after the finish time of tiie last packet. Hence the 
HoQ start and finish time functions may be defined as 

50 Sy(afj)=max(F,/af^.). Vy(af^-)) » q y(af^-)=0 

where Sij(t)=0 and Fij^t)=0 for t <,0, t- is the instant before f , and t is any packet anival time, af^ij or packet removal 
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time, /'. 

[0030] For simplicity. Itie full calculation may be used to compute S/j wtien a packet is removed. 
[0031 i The set of baddogged HoQ start and finish times may be written 

s/o='S;tf(.x/(') 

10 

[0032] Referring to Figure 1 , a flow queue controller 1 maintains ttie flew queues and acts as a HoQ change fitter 
oulputting a scheduler flow queue signal P when the HoQ packet in queue / changes. A virtual time processor (VTP) 2 
receives the scheduler flow queue signals P and updates the start and finish times when a HoQ change occurs. Only 
15 one HoQ change event can occur per scheduler f bw queue per output packet selection. The Virtual time reference con- 
troller 22 updates the virtual lime. 

[0033] Row selection is carried out by flow selector 21 . which outputs selection signal r indicating the selected flow 
queue to the flow queue controller 1 . The f kwv queue controller then initiates removal of the respective packet from the 
head of the selected flow queue. /7/». Packet renrxTval causes a HoQ change event and the HoQ start, finish and virtual 
20 time reference are again updated as necessary. It can be appreciated that multiple flow queue controllers may be used. 
[0034] It can be appreciated that packet storage and removal in flow queues, determining a HoQ change, updating 
start and finish times, finding the minimum start and finish time, and timing the period between the last virtual time 
update to a packet arrival or packet selectk)n event all lake a finite time to oompleta Thus, the data nrust be held con- 
stant while the calculations are performed. This is achieved by packet store 3. shown in Figure 1 , in which packet arriv- 
es als k are queued until a release time which occurs periodically 

[0035] It can be appreciated that as packet arrival times are delayed by the packet store 3. the resultant start, f inish 
and reference times, and hence packet order, will be different to tiiat of the ttieoretical case considered above, in which 
no account is taken of delays caused by hardware. 

[0036] The interval between release times may convenientiy be chosen as the same as the output packet period 
30 T=LyRj. T is a constant so there is no need to measure packet amval times precisely. As the scheduler is busy transmit- 
ting the outgoing packet during % the packet store 3 does not cause an overall increase in the delay suffered tiy any 
packet flow prcvkled the interval between release times is less than or equal to the output packet period t. 
[0037] It is important that the flow queue controller 1 and VTP 2 process incoming packets from the store 3 in time to 
allow for packet selection and virtual time cateulatkHi. This must all be done during the time it takes to output a selected 
35 packet. 

[0038] In order to improve processing speed, a token is used to indicate tiie packet arrival. Tokens may be used as 
packet contents are not actually required by ttie scheduler. In the present example the packet store 3 provides the 
tokens representing packets arriving at the store. 

[0039] Each token uniquely identifies a packet and the tokens and not the packets are stored in the f tow queues. Then 
40 a flow queue is selected by f tow selector 21 , flow queue controller 1 passes a token relating to tfie head of queue packet 
in the selected flow queue to token controller 4. The token controller 4 then identifies the packet in the packet store 3 
which corresponds to the token, and the packet is output, in turn, from the packet store 3. 

[0040] In this example, a token is a memory location for a corresponding packet in the packet store 3 and the token 
controller 4 simply addresses the packet store 3. However, where there are multiple packet stores 3 the token may also 
45 include a packet store identification information. Alternatively, the token may contain the packet PID and the token con- 
troller uses a token map to identify the packet store memory location for tiie given the PID. Convenientiy. tokens m^ 
contain PIDs remapped as they are required to appear in the output transport stream. 

[0041 ] If nrultiple packet stores 3 are used, as is often the case, tiie packet store token output shouM be ordered so 
that the flow queue controller 1 does not receive simultaneous token an-ivals. This may be achieved by using an arbiter 
50 to control delivery of tokens from ttie multiple packet stores. This is not the only way in which tokens may be ordered 
into the flow queue controller 1 , but is advantageous in that tokens from any store can be mapped to any flow queue 
and a standard multi-drop bus can be used to convey the tokens. 

[0042] It is difficult to implement an SPFQ algoritiim in present hardware such that it operates with sufficient speed 
and. in particular, with sufficient speed to operate in an MPEG-2 network. Conventional implementation of PFQ algo- 
55 rithms has generally required reduction in the complexity of the algorittim which causes a corresponding reduction In 
the desirable characteristics of fairness, isolation and delay bound. 

[0043] The use of tokens is advantageous in that it reduces tiie amount of data transferred to the flow queue controller 
1 and reduces flow queue storage requirements, botti of which reduce implementation complexity without compromis- 
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ing performance. Also, the scheduling algorithm can be changed or modified without changing the packet store 3. 
[0044] It should be noted that plural VTPs 2 may be used in parallel, all linked to a single f tow queue controller 1 . Each 
VTP 2 is allocated a number of f k)w queues and the flow selector 21 selects a flow queue from the results of all the 
VTPs 2. 

5 [0045] in order to improve the possibility of effective implementation without reducing algorithm complexity, the 
nurTt>er of packet flows operated upon can be reduced or the speed of the search function of the flow selector 21 which 
selects the minimum finish time F^ij can be improved. It is, of course, undesirable to reduce the number of packet flows 
operated upon, as this inevitably reduces the amount of data the multiplexer can handle. 

[0046] Schemes to improve search function speed, such as those using tree structures or more advanced structures 
10 like the stratified trees are complex and difficult to implement in hardware. In this example a linear minimum search 
scheme is employed. 

[0047] However, even if the linear minimum search is fast. It is unlikely that calculation speed will be improved suffi- 
ciently for the multiplexer of the present example to operate In an MPEG-2 network A technique called flow mapping is 
therefore employed to reduce the numt^er of scheduler flow queues. Flow mapping involves the mapping of packets 

IS from one or more input packet flows to the same scheduler flow queue. 

[0048] Referring to Figure 2. in an MPEG-2 networK f k3w mapping allows different PID flows to share the same sched- 
uler flow queue. It is required that each packet f tow must map to only one scheduler flow, although many input packet 
flows can be mapped to the same scheduler f tow queue. A f tow map controller 5 is therefore provided between packet 
store 3 and flow queue controller 1. The ftow map controller 5 of the present example comprises a PID de-rrultiplexer 

20 51 for mapping the packet into ftow queues (illustratively shown as 52 in Rgure 2). 

[0049] Ftow mapping is advantageous in that it allows a realistic number of scheduler ftow queues to be provided with- 
out restricting the number of schedulable PIDs (ie. packet f tows). It also allows the delay bound of an individual input 
PID flow to be reduced and allows statistically multiplexed PID ftows, that have a constant group rate, to be effidentiy 
multiplexed. 

25 [0050] It must, however, be noted that, by grouping packet flows into one scheduler flow queue the isolation between 
the packet flows is lost. Thus, if a packet flow becomes corrtpt it will affect the delay and packet loss suffered by other 
packet ftows sharing ttie same scheduler ftow queua Flow mapping must therefore be implemented carefully For 
example, in an MPEG-2 network, corresponding audio and video packet ftows may be grouped together. 
[0051 ] The number of scheduler flow queues and how the packets are mapped determines the maximum number of 

30 PlD's tiiat can be scheduled. In an MPEG-2 networK a ICQ Mbitss'^ transport stream may contain 50 video/audio serv- 
ices and a similar number of information data streams. With the packet flows corresponding to the same service 
mapped to the same scheduler ftow queue, the number of flow queues provtoed by a basic scheduler shoukJ be 100 to 
200 flow queues. In other words, if each service has around 4 to 8 PIDs around 400-1600 PIDs can be scheduled. 
[0052] With flow mapping a scheduler flow queue comprises many packet flows so for leaky bucket modelled streams 

35 the new constraint function, A*y, is expressed as 



40 



where g is the index of packet ftows and G/j is the set of packet flows mapped to scheduler flow queue / at scheduler y. 
[0053] The delay for a scheduler ftow queue is now expressed as 



4S 



[0054] The allocated rate, p^, should be greater than or equal to the sum of the rates of input flows mapped to sched- 
uler flow /. 

[0055] As tiie allocated rate, p/j, for the scheduler ftow / is going to be higher than the rate of the packet flow, tg, then 
we notice a key feature of flow mapping, namely that the delay, backlog and jitter bounds of a packet flow can be 
55 reduced when it is grouped with other packet ftows. It is easy to show that Dg^^j^Daj and hence DJg+i^j^DJsj when the 
following condition exists. 
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5 [0056] Audio flows are low in rate so the number of remuttipiex stages before the jitter limits specified by MPEG-2 are 
violated is low. One way to reduce the delay bound and hence packet jitter is to over allocate scheduler rate to audio 
flows. However this reduces output utilisation. The alternative provided by flow mapping is to map audio flows to the 
same queue as a high rate flow. In MPEQ-2 transport streams a suitable high rate flew is the associated CBR video 
flow. As the video rate is significantJy hi^er than the audio rate, without significantly different burstiness. there is a sig- 

10 nif icant reduction in delay bound for the audio component allowing the flew to traverse more remultiplex stages. It can 
be appreciated that if an audio flow Is associated with the video flow at every multiplexer in a network this advantage 
will be optimised. 

[0057] Considering, for example, a 192Kbitss'^ audio flow, the mininrum receiver multiplex buffer, hence allowable 
delay jitter for audio f bws. Is 736 bytes or 4 packets. Given a source burstiness of one packet and at each stage the flow 
15 is allocated a rate equal to the long term arrival rate then three remultiplex stages are passible. However if the audio 
flow were mapped in with a 1 Mbitss'^ video flow then 8 remultiplex stages are possible. 

[0058] For the Implementation, a way of mapping packet flow indices, g, to scheduler flow queue indices / is required. 
As described above, the packet store 3 produces tokens which provide unique identificatk)n of packets in the packet 
store 3. and a token to scheduler flow queue map is also provided. If the tokens contain packet PlDs then the map is 
20 conveniently a RID to scheduler fk>w queue index map. It shouM, however, be noted that if the token is just a memory 
location this map would be more complex. Including the packet PID in the token allows the PID to flow queue mapping 
process to be performed with the token from the packet store 3 as shown in Figure 3. 

[0059] The flow map controller 5 outputs the token so it can be stored by the flow queue controller 1 in a scheduler 
flow queue /. Advantageously, a shared bus may support multiple packet stores 3 provided a token to flow queue map 
25 is provided for each flow queue controller 1 . However, as the PID to packet flow association is fairly static the flow map- 
ping function could be integrated with the packet store 3 to remove the need for a flow map controller and scheduler 
flow queue infbrmatk>n Included with the token. 

[0060] Flow mapping also alk>ws the multiplexing of statistically controlled flows to be Implemented effectively. 
[0061 ] Statistically controlled flews are rate controlled f bws an-anged into groups by a controlier so that the total group 

30 bit rate is constant. TTie members of the group have their rate adjusted to maintain constant data quality. Each flow 
therefore has a pseudo-variable rate with a maximum bit rate approaching the group maxinrum. 
[0062] A problem encountered when implementing a multiplexer handling statistk^lly controlled fbws is tfmt traffic 
f taw models, such as the leaky bucket nradel descrtoed above, require a kHig term packet flow rate parameter for each 
packet flow to estimate delay bounds. However, as described atx)ve, although the statistically controlled flow has a 

35 more or less continuous rate, each indivkiual packet f k>w of the statistically controlled flow has a continuously varying 
rate. Flow mapping according to the present invention allows all the packet fbws of a statistically controlled flow to be 
grouped to one scheduler flow queue, and thus only the more or less continuous rate of the group needs to be consid- 
ered to estimate the delay bound. Also, as flow mapping is used the indivklual packetf bws will have lower delay bounds 
than if they were treated individually (see above). 

40 [0063] Finally, it is desirable to separate the packet store 3 and the other incoming packet flow functions from the cal- 
culation f unctbns of VTP 2, f bw controller 1 , flow selector 21 and virtual time reference controller 22. The use of tokens 
between the packet store and flow queue controller 1 minimises the bandwidth of the channel between these two sec- 
tions of the scheduler and this channel can thus be a propriety or standard bus interface such as PCI. 

45 Claims 

1 . A method of scheduling data packets comprising the steps of: 

combining a number of packet flows to provide a smaller numt>er of flow queues; and 
50 operating a scheduling algoritiim on the flow queues to select a packet to be output. 

2. The method of claim 1 . wherein the step of operating a scheduling algorithm comprises operating a Fair Queuing 
algorithm. 

55 3. The method of daim 2. wherein the step of operating a Fair Queuing algorithm comprises operating a Starting 
Potential based Fair Queuing algorithm 

4. The method of any off claims 1 to 3. further comprising the step of generating tokens representing the packets and 
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wherein the flew queues contain the tol^ens. 

5. The method of claim 4, wherein the step of generating tokens comprises generating tokens which comprise a mem- 
ory address for a packet stored in a packet store. 

5 

6. The method of daim 4, wherein the step of generating tokens comprises generating tokens comprising PID infor- 
mation relating to the pactet flows. 

7. The method of claim 6, further comprising the step of mapping the tokens to the packet flows having the corre- 
10 sponding PID. 

8. The method of any of the preceding claims, wherein the step of combining a number of packet flows comprises 
combining a low rate packet f tow with a high rate packet flow to form a flow queue. 

75 9. The method of any of the preceding claims, wherein the step of combining a number of packet flows comprises 
combining packet flows of related data to provide a f kaw queue of related data. 

10. The method of daim 8 or 9. wherein the step of combining packet ftows comprises combining one packet flow of 
audio data and another packet f kiw of corresponding video data. 

20 

1 1 . An apparatus for scheduling data packets comprising: 

mapping means for combining a number of packet flows to provide a smaller number of flow queues; and 
controller means for operating a scheduling algorithm on the flow queues to select a packet to be output. 

25 

1 2. The apparatus of daim 1 1 , wherein the algorithm is a Fair Queuing algorithm. 

13. The apparatus of daim 12. wherein the algorithm is a Starting Potential based Fair Queuing algorithm. 

30 14. The apparatus of any of claims 11 to 13. further comprising means for generating tokens representing the packets 
and wherein the flow queues contain the tokens. 

15. The apparatus of claim 14, wherein the mapping means and controller means are connected by a channel of lower 
bandwxJth than the channel required for the packet f k3w and output. 

35 

16. The apparatus of claims 14 or 15, wherein the totens comprise a meniory address for a packet stored in a pactet 
store. 

17. The apparatus of daims 14 or 15. wherein the tokens contain PID information relating to the packet f fows. 

40 

18. The apparatus of claim 1 7. further comprising means for mapping the tokens to the packet flows having the 000*6- 
sponding PID. 

1 9. The apparatus of any of claims 1 1 to 1 8. further comprising means for combining a low rate packet flow with a high 
45 rate packet flow to form a f tow queue. 

20. The apparatus of any of daims 1 1 to 19, wherein data carried by packet flows of a fksw queue is related. 

21 . The apparatus of daim 19 or 20, wherein one packet flow is for audfo data and another packet flows is for conre- 
50 sponding video data. 

22. A multiplexer Including the apparatos of any of claims 1 1 to 21 . 

23. An MPEG-2 server induding the apparatus of any of daims 1 1 to 21 . 

55 

24. A network for transmitting data induding the apparatus of any of daims 1 1 to 21 . 

25. An MPEG-2 network induding the apparatus of any of daims 1 1 to 21 . 
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